Revolutionaries, Wanderers, Converts, and Compliants
نویسندگان
چکیده
منابع مشابه
Revolutionaries and Spies
Let G = (V,E) be a graph and let r, s, k be natural numbers. “Revolutionaries and Spies”, G(G, r, s, k) , is the following two-player game. The sets of positions for player 1 and player 2 are V r and ∗The research of the first author was supported by BSF grant no. 2006099, and by ISF grants Nos. 779/08, 859/08 and 938/06.
متن کاملRevolutionaries and Spies on Random Graphs
Pursuit-evasion games, such as the game of Revolutionaries and Spies, are a simplified model for network security. In the game we consider in this paper, a team of r revolutionaries tries to hold an unguarded meeting consisting of m revolutionaries. A team of s spies wants to prevent this forever. For given r and m, the minimum number of spies required to win on a graph G is the spy number σ(G,...
متن کاملRevolutionaries and spies on trees and unicyclic graphs
A team of r revolutionaries and a team of s spies play a game on a graph G. Initially, revolutionaries and then spies take positions at vertices. In each subsequent round, each revolutionary may move to an adjacent vertex or not move, and then each spy has the same option. The revolutionaries want to hold an unguarded meeting, meaning m revolutionaries at some vertex having no spy at the end of...
متن کاملRevolutionaries and spies: Spy-good and spy-bad graphs
We study a game on a graph G played by r revolutionaries and s spies. Initially, revolutionaries and then spies occupy vertices. In each subsequent round, each revolutionary may move to a neighboring vertex or not move, and then each spy has the same option. The revolutionaries win if m of them meet at some vertex having no spy (at the end of a round); the spies win if they can avoid this forev...
متن کاملChern-Simons Theory, 2d Yang-Mills, and Lie Algebra Wanderers
We work out the relation between Chern-Simons, 2d Yang-Mills on the cylinder, and Brownian motion. We show that for the unitary, orthogonal and symplectic groups, various observables in Chern-Simons theory on S3 and lens spaces are exactly given by counting the number of paths of a Brownian particle wandering in the fundamental Weyl chamber of the corresponding Lie algebra. We construct a fermi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Contemporary Ethnography
سال: 2007
ISSN: 0891-2416,1552-5414
DOI: 10.1177/0891241606298824